An Improved Shortest Path Campus Navigation Algorithm

Navigation within college campuses can be a challenging task for students, staff, and visitors. With the increasing reliance on smartphones as common utility, it is possible to develop dedicated navigation system aid in navigating these complex environments. In an effort improve upon traditional methods, we explored use of A* algorithm identified opportunity enhance its performance by implementing bidirectional search. This allows search simultaneously from both start end points, reducing space improving efficiency. Additionally, utilized caching mechanism store previously calculated paths, which reuse values further performance. Our approach offers unique solution problem has potential significantly user experience.